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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims i 
application: 



Listing of Claims: 

1 . - 34. (Canceled) 

35. (Currently Amended) A method for generating an address value for 
addressing a memory which is an interleaver or deinterleaver memory, having 

comprising the steps of: 

generating a plurality of address fragments[[,]]i 

[[and]] comparing only a fraction of the generated address fragments with a 

maximum allowable value[[,]]i 

comprising tho furthor otopo of: when wherein generating a plurality of address 
fragments[[,]] further comprises the step of generating a first address fragment for a first 
address value, and a second address fragment, which is consecutive of the first 
address fragment, for a second address value; and 

[[when]] wherein the step of comparing only a fraction of the generated address 
fragments with a maximum allowable value[[,]] further comprises the step of comparing 
only every other address fragment of the plurality of address fragments with the 
maximum allowable value, whereby the step of comparing comprises comparing the 
first address fragment with the maximum allowable value. 

36. (Previously Presented) The method according to claim 35, further 

comprising the steps of: 

discarding the compared address fragment if it exceeds the maximum allowable 

value; and 

accepting the compared address fragment otherwise. 

37. (Currently Amended) The method according to claim 35, furth e r 
comprising tho stop of permuting tho gonoratod addrocc fragm e nts, wherein the 
address fragments to be compared are permuted prior to the step of comparing. 
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38. (Currently Amended) The method according to cla im , 36 further 
comprising the step of appending at least one bi^e*g4he most sign-f.cant b,t(s) to any 
address fragment or a permuted address fragment. 

39 (Previously Presented) The method according to claim 35, wherein the 
compared address fragment is an odd address fragment to which a 1 is to be appended 
as a most significant bit. 

40 (Previously Presented) The method according to claim 35, wherein an 
even address fragment is generated in response to a step of discarding or accept.ng the 
compared address fragment. 

41. (Previously Presented) The method according to claim 35, further 

comprising the steps of: 

generating at least the odd address fragment to be compared and a following 

even address fragment during a first clock cycle; 

if the compared odd address fragment is discarded, outputting the even address 

fragment during the first clock cycle; 

if the compared odd address fragment is accepted, outputting the odd 
compared address fragment and retaining values of registers of a shift register during 

the first clock cycle; and 

outputting the even address fragment during a second clock cycle following the 

first clock cycle. 

42. (Previously Presented) The method according to claim 41, comprising 
the step of generating a next odd address fragment; and inputting the next odd address 
fragment into registers of a shift register. 

43. (Previously Presented) The method according to claim 42, wherein the 
next even and next odd address fragments are generated by means of a feedback 
function (g(x)). 
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44 (Previous* Presented) The method aooording to Cairn 41 ^-ein the 
next evet and next Jd address fragments are generated by means of a feedback 
function (g(x)). 

45 (Currently Amended) The method aooording to olaim 35 MSt 
oomprtsing the steps o, Ml generating a next odd address fragment; and ,nputt,ng the 
next odd address fragment into registers of a shift register. 

46. (Previously Presented) The method aooording to olaim 35, further 
'~**12^c*«*« address fragment if it exoeeds the maximum a.lowab,e 

accepting the compared address fragment otherwise; and 
permuting the generated address fragments, wherein the address fragments to 
be compared are permuted prior to the step of comparing. 

47 (Currently Amended) The method according to claim 46 further 
comprising the step of appending at least one SUzem^ most significant bit(s) to any 
address fragment or permuted address fragment. 

48 (Previously Presented) The method according to claim 47, wherein the 
compared address fragment is an odd address fragment to which a 1 is to be appended 
as a most significant bit. 

49 (Previously Presented) The method according to claim 48, wherein an 
even address fragment is generated in response to discarding or accepting the 
compared address fragment. 

50 (Currently Amended) A method for generating an address value for 
addressing a memory which is an interleaver or deinterleaver memory having tho ctopc 

efi 

generating a plurality of addrooo fragm n nt r , s 
gonoratod addroco fragments, comprising the steps of: 
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whe» generating a plurality of address fragments^]] by. generating a first 
address fragment for a first address valueO and a second address fragment, which ,s 
consecutive of the first address fragment, for a second address value; and 

L« comparing only a fraction of the generated address fragments [,]] U 
company every other address fragment of the plurality of address fragments with 
s3 address fragments, which are known to be out of range when permuted and 
comparing the first address of fragment with the stored address fragments. 

51 (Currently Amended) The method according to claim 50, further 
comprising the step of permuting the generated address fragments, whcro.n the 
u dd .c GQ fragm o ntr lu uumpn r nd -i r n P p rm. . t*<4 after the step of comparing. 

52 (Currently Amended) A device for generating address values for 
addressing a memory, which is an interleaver or deinterleaver memory, comprising: 

a means for generating a plurality of address fragments adapted configured to 
generate a first address fragment for a first address value and a second address 
fragment, which is consecutive of the first address fragment, for a second address 
value; and 

a comparator means adapted configured to compare only a fraction of the 
plurality of address fragments with a maximum allowable value and further adapted 
configured to compare only every other address fragment of the plurality of address 
fragments with the maximum allowable value and thereby to compare the first address 
fragment with the maximum allowable value. 

53 (Currently Amended) The device according to claim 52, further 
comprising a selector means adapted configured to discard the compared address 
fragment if it exceeds the maximum allowable value, and to accept the compared 
address fragment otherwise. 

54 (Currently Amended) The device according to claim 52, further 
comprising a permuting means adapted configured to permute the address fragments, 
the permuting means being provided prior to the comparator means. 
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55. (Currently Amended) The device according to claim 
comprising a toggle means adapted configured to append at least one b*-bemg-the 
3signLnt WS) »o any address fragment, or to any permuted address fragment, ,n 
order to generate the address value. 

56 (Previously Presented) The device according to claim 52, wherein the 
compared address fragments are address fragments to which a 1 is to be appended as 
a most significant bit. 

57 (Currently Amended) The device according to claim 52, wherein the 
means for generating address fragments is adapted configured to generate a next even 
address fragment in response to a discarding or acceptance of the compared address 
fragment. 

58. (Currently Amended) The device according to claim 52, wherein the 
means for generating address fragments further comprises: 

a shift-register comprising a predetermined number of registers adapted 
configured to generate address fragments to be compared during a first clock cycle; 

an address fragment calculation means adapted configured to generate a next 
even address fragment during the first clock cycle, which is based on the address 

fragment to be compared; 

a selector means is adapted configured to, if the compared address fragment is 
discarded output the even address fragment in response to a first control s.gnal (M) 
during the first clock cycle, and to output the compared address fragment during the first 
clock cycle if the compared address fragment is accepted, and to output the even 
address fragment during a second clock cycle following the first clock cycle; and 

the shift register is adapted configured to retain present values of the reg.sters 
during the first clock cycle in response to a second control signal (E) if the compared 
address fragment is accepted. 

59 (Previously Presented) The device according to claim 52, wherein the 
device is implemented by software comprising readable program means to be run by a 
processor. 
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60. (Previously Presented) The device according to claim 52, wherein the 
device is implemented as an application specific integrated circuit. 

61 . (Previously Presented) The device according to claim 52, wherein the 
device is implemented as a field programmable gate array. 

62. (Currently Amended) The device according to claim 52, further 
comprising a shift register adapted configured to generate a maximum length pseudo 
noise sequence. 

63. (Currently Amended) The device according to claim 52, further 
comprising 

a selector means adapt e d configured to discard the compared address 
fragment if it exceeds the maximum allowable value, and to accept the compared 

address fragment otherwise; and 

a permuting means adapt e d configured to permute the address fragments, the 

permuting means being provided prior to the comparator means. 

64. (Currently Amended) The device according to claim 63, further 
comprising toggle means adapt e d configured to append at least one bit boing the most 
significant bit(s) to any address fragment, or permuted address fragment, in order to 
generate the address value. 

65. (Previously Presented) The device according to claim 64, wherein the 
compared address fragments are address fragments to which a 1 is to be appended as 
a most significant bit. 

66. (Currently Amended) The device according to claim 65, wherein the 
means for generating address fragments is adapt e d configured to generate a next even 
address fragment in response to discarding or accepting the compared address 
fragment. 

67. (Currently Amended) The device according to claim 65, wherein the 
means for generating address fragments further comprises: 
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a shift-register comprising a predetermined number of registers adapt e d 
configured to generate address fragments to be compared during a first clock cycle; 

address fragment calculation means adapt e d configured to generate a next 
even address fragment during the first clock cycle, which is based on the address 
fragment to be compared; 

the selector means is adapt e d configured to, if the compared address fragment 
is discarded, output the even address fragment in response to a first control signal (M) 
during the first clock cycle, and to output the compared address fragment during the first 
clock cycle if the compared address fragment is accepted, and to output the even 
address fragment during a second clock cycle following the first clock cycle; and 

the shift register is adapt e d configured to retain present values of the registers 
during the first clock cycle in response to a second control signal (E) if the compared 
address fragment is accepted. 

68. (Currently Amended) The device according to claim 67, wherein the 
address fragment calculation unit mean is adapt e d configured to generate a next odd 
address fragment, based on the even address fragment, and feed back said next odd 
address fragment to the shift register. 

69. (Currently Amended) The device according to claim 68, wherein the 
address fragment calculation means is adapt e d configured to generate the next even 
and next odd address fragments by means of a feedback function. 

70. (Previously Presented) The device according to claim 69, wherein the 
device is implemented as an application specific integrated circuit. 

71. (Previously Presented) The device according to claim 69, wherein the 
device is implemented as a field programmable gate array. 

72. (Currently Amended) The device according to claim 71, further 
comprising a shift register adapt e d configured to generate a maximum length pseudo 
noise sequence. 
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73. (Currently Amended) The device according to claim 67, wherein the 
address fragment calculation means is adapt e d configured to generate the next even 
and next odd address fragments by means of a feedback function 

74. (Currently Amended) The device according to claim 73, wherein the 
device is implemented by software comprising readable program m e ans to b e run 
loaded in a computer readable medium and executed by a processor. 

75. (Currently Amended) A device for generating address values for 
addressing a memory which is an interleaver or deinterleaver memory, comprising: 

a means for generating a plurality of address fragments adapt e d configured to 
generate a first address fragment for a first address value and a second address 
fragment, which is consecutive of the first address fragment, for a second address 
value; and 

a comparator means adapt e d configured to compare only a fraction of the 
plurality of address fragments with a maximum allowable value, further being adapted 
configured to compare only every other address fragment of the plurality of address 
fragments with stored address fragments, which are known to be out of range when 
permuted, and thereby to compare the first address fragment with stored address 
fragments. 

76. (Currently Amended) The device according to claim 75, further 
comprising a permuting means adapt e d configured to permute the address fragments, 
the permuting means being provided after the comparator means. 

77. (Currently Amended) An interleaver for interleaving a block of data, 
having a memory which is an interleaver memory in combination and a device for 
generating address values, comprising: 

a means for generating a plurality of address fragments, and comparator means 
a dapt e d configured to compare only a fraction of the plurality of address fragments with 
a maximum allowable value, the means for generating a plurality of address fragments 
being ad a pt e d configured to generate a first address fragment for a first address value 
and a second address fragment, which is consecutive of the first address fragment, for 
a second address value, and the comparator means being adapted configured to 
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compare only every other address fragment of the plurality of address fragments with 
the maximum allowable value and thereby [[to]] compare the first address fragment with 
the maximum allowable value. 

78. (Currently Amended) A deinterleaver for interleaving a block of data, 
having a memory, which is a deinterleaver memory, and a device for generating 
address values for addressing the memory, comprising: 

a means for generating a plurality of address fragments, and comparator means 
adapted configured to compare only a fraction of the plurality of address fragments with 
a maximum allowable value, the means for generating a plurality of address fragments 
being adapted configured to generate a first address fragment for a first address value 
and a second address fragment, which is consecutive of the first address fragment, for 
a second address value, and the comparator means being adapt e d configured to 
compare only every other address fragment of the plurality of address fragments with 
the maximum allowable value and thereby [[to]] compare the first address fragment with 
the maximum allowable value. 

79. (Currently Amended) A communication apparatus for communicating 
data, comprising a memory which is an interleaver memory or a deinterleaver memory, 
and a device for generating address values for addressing the memory, comprising: 

a means for generating a plurality of address fragments adapt e d configured to 
generate a first address fragment for a first address value and a second address 
fragment, which is consecutive of the first address fragment, for a second address 
value; and 

a comparator means adapt e d configured to compare only a fraction of the 
plurality of address fragments with a maximum allowable value adapt e d configured to 
compare only every other address fragment of the plurality of address fragments with 
the maximum allowable value and thereby [[to]] compare the first address fragment with 
the maximum allowable value. 

80. (Previously Presented) The communication apparatus according to 
claim 79, wherein the communication apparatus is one selected from the group 
consisting of a mobile radio terminal, a pager, a communicator, an electronic organizer, 
and a smartphone. 



Page 10 of 16 



Appl. No. 10/598,714 

Amdt Dated Marchl, 2010 

Reply to Office action of December 2, 2009 

Attorney Docket No. P18536-US2 

EUS/GJ/P/1 0-2559 

81. (Previously Presented) The communication apparatus according to 
claim 79, wherein the communication apparatus comprises a mobile telephone. 

82. (Currently Amended) A communication apparatus for receiving data, 
comprising: 

a deinterleaver with a memory; 

a device for generating address values for addressing the memory; 

a means for generating a plurality of address fragments being adaptod 
configured to generate a first address fragment for a first address value and a second 
address fragment, which is consecutive of the first address fragment, for a second 
address value; and 

a comparator means ad a pt e d configured to compare only a fraction of the 
plurality of address fragments with a maximum allowable value, the comparator means 
further being adapt e d configured to compare only every other address fragment of the 
plurality of address fragments with the maximum allowable value and thereby to 
compare the first address fragment with the maximum allowable value. 

83. (Previously Presented) The communication apparatus according to claim 
82, wherein the communication apparatus is one selected from the group consisting of a 
set-top-box, a television set, and a mobile television receiver. 

84. (Currently Amended) A software program product embodied on a 
computer readable medium executable by computer hardware when the product is 
[[run]] executed by a processor contained in said computer hardware, the product 
having instructions comprising: 

generating an address value for addressing a memory which is an interleaver or 
deinterleaver memory; 

generating a plurality of address fragments, and comparing only a fraction of the 
generated address fragments with a maximum allowable value; 

when generating a plurality of address fragments, generating a first address 
fragment for a first address value, and a second address fragment, which is consecutive 
of the first address fragment, for a second address value; and 
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when comparing only a fraction of the generated address fragments with a 
maximum allowable value, comparing only every other address fragment of the plurality 
of address fragments with the maximum allowable value, whereby the step of 
comparing comprises comparing the first address fragment with the maximum allowable 
value. 



» 
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